“What’s not in a name?” Initial Explorations of a Structural Approach to Integrating Large Concept Knowledge-Bases
نویسنده
چکیده
We are interested in providing semi-automatic support for the task of integrating large knowledge bases (KBs) through the use of structural information in description logics. For that reason we set up a formal framework for the integration of KBs which enables us to investigate the potential and limits of using structural information (in contrast to just thesaurus information involving identifier strings). Structurally similar concept descriptions (role chains) are related by integration mappings, which must satisfy a previously proposed notion of ”conflict-freeness”. It turns out that computing integration mappings is closely related to unification and matching of concept descriptions (and is intractable even for simple description logics). As a formal basis for the limitations of structural information we introduce the notion of indistinguishable concepts. We state the connection between indistinguishable concepts and integration mappings theoretically and also evaluate the problem empirically, by looking for indistinguishable concepts in a sizeable ontology (galen), and integration mappings from galen to itself. An interesting discovery is that roughly two thirds of the concepts are distinguishable by their structural properties, indicating that semantic information is indeed being encoded in the knowledge representation, not just in the name.
منابع مشابه
What's not in a name: Some Properties of a Purely Structural Approach to Integrating Large DL Knowledge Bases
متن کامل
A Robust Strucutural Fingerprint Restoration
Fast and accurate ridge detection in fingerprints is essential to each AFIS (Automatic Fingerprint Identification System). Smudged furrows and cut ridges in the image of a finger print are major problems in any AFIS. This paper investigates a new online ridge detection method that reduces the complexity and costs associated with the fingerprint identification procedure. The noise in fingerprint...
متن کاملINTEGRATING CASE-BASED REASONING, KNOWLEDGE-BASED APPROACH AND TSP ALGORITHM FOR MINIMUM TOUR FINDING
Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...
متن کاملMedical Status of Traditional Medicine in the Islamic Period, the Recognition of the Term, Concept Analysis, Initial Data Classification
For the first time Willem Floor in his interesting and worthy reading work, Public health in Qajar Iran, has correctly considered the general concept of medicine» in Iran derived from three sources: Galenic medicine, religious medicine and traditional medicine. According to Floor, (which later studies also confirm it), the Islamic period medical knowledge in Iran, ...
متن کاملAnt Colony Optimization for Multi-objective Digital Convergent Product Network
Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999